package BTree


type treeNode struct {
	value       int
	left, right *treeNode
}

var root *treeNode
// 前序遍历
func (node *treeNode)preOrder()  {
	if (node == nil) {
		return
	}
	print(node.value)
	node.left.preOrder()
	node.right.preOrder()
}

// 中序遍历
func (node *treeNode)inOrder()  {
	if (node == nil) {
		return
	}
	node.left.preOrder()
	print(node.value)
	node.right.preOrder()
}


// 后续遍历
func (node *treeNode)posrOrder()  {
	if (node == nil) {
		return
	}
	node.left.preOrder()
	node.right.preOrder()
	print(node.value)
}


// 插入元素
func (node *treeNode)insert(data int) bool {
	newNode := treeNode{value:data}
	if root == nil{
		root = &newNode
		return true
	}else {

	}


	return false
}

// 删除元素

func main() {

}